#! /usr/bin/python

import mathex

def comnum(n, r):
    return mathex.fact(n)/mathex.fact(r)/mathex.fact(n-r)

def main():
    c = 0
    for n in range(1, 101):
        for r in range(1, n):
            if comnum(n,r)>1000000:
                c += 1
    print c

if __name__ == '__main__':
    main()
    
